THE CENTERS OF SPIN SYMMETRIC GROUP ALGEBRAS 
AND CATALAN NUMBERS 



JILL TYSSE AND WEIQIANG WANG 

Abstract. Generalizing the work of Farahat-Higman on symmetric groups, we 
describe the structures of the even centers Z n of integral spin symmetric group 
superalgebras, which lead to universal algebras termed as the spin FH-algebras. 
A connection between the odd Jucys-Murphy elements and the Catalan numbers 
is developed and then used to determine the algebra generators of the spin FH- 
algebras and of the even centers Z n . 



1. Introduction 

1.1. In a fundamental paper [2], Farahat and Higman discovered some remarkable 
multiplicative structures of the centers of the integral group algebras for the sym- 
metric groups S n with respect to the basis of conjugacy class sums. This led to two 
universal algebras, K and G, which were then shown to be polynomial algebras 
with a distinguished set of ring generators. As an immediate consequence, the cen- 
ter of the integral group algebra for S n is shown in [2] to have the first n elementary 
symmetric polynomials of the Jucys-Murphy elements as its ring generators (which 
is a modern reinterpretation since the papers [6], [9] appeared after [2]), and this has 
implications on modular representations of the symmetric groups. A symmetric 
function interpretation of the class sum basis for G was subsequently obtained by 
Macdonald [HI pp. 131-4]. Some results of Farahat-Higman were generalized to the 
wreath products by the second author and they admit deep connections with the 
cohomology rings of Hilbert schemes of points on the affine plane or on the minimal 
resolutions (see Wang [HI [15]). 

I. Schur in a 1911 paper [12] initiated the spin representation theory of the 
symmetric groups by first showing that S n admits double covers S n , nontrivial for 
n > 4: 

1 — > {1, z} — > S n — >S n — > 1 

where z is a central element of S n of order 2. We refer to Jozefiak [4] (also [5]) for an 
excellent modern exposition of Schur's paper via a systematic use of superalgebras. 
Given a commutative ring R with no 2-torsion, we form the spin symmetric group 
algebra RS~ = RS n / (z + 1), which has a natural superalgebra structure. 
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1.2. The goal of this paper is to formulate and establish the spin group analogue 
of the fundamental work of Farahat-Higman. It turns out that all the results 
of Farahat-Higman [2] afford natural spin generalizations but the combinatorial 
aspect becomes much richer and more involved. 

It is known (cf. [I]) that the even center Z n of the superalgebra RS~ has a basis 
given by the even split class sums of S n . We first show that the structure constants 
in Z n with respect to the class sum basis are polynomials in n and describe a 
sufficient condition for the independence of n of these structure constants, just as 
in [2] . This leads to two universal algebras, /C and J 7 , which we call the filtered and 
graded spin FH-algebras respectively. The proofs here are similar to the ones in 
[2], but we need to carefully keep track of the (sometimes subtle) signs appearing 
in the multiplications of cycles in RS~ . Our treatment systematically uses the 
notion of modified cycle type (cf. [8, p. 131]). 

The odd Jucys-Murphy elements Mj for RS~ introduced by Sergeev [13J (also cf. 
related constructions by Nazarov [11]) will play the role of the usual Jucys-Murphy 
elements for S n . The odd Jucys-Murphy elements anti-commute with each other, 
and a conceptual framework has been provided by the notion of degenerate spin 
affine Hecke algebras (see Wang [IS]). We show that the top degree term of any 
elementary symmetric function in the squares Mf is a linear combination of the 
even split class sums with coefficients given explicitly in terms of the celebrated 
Catalan numbers, see Theorem 14.51 This remarkable combinatorial connection 
is key for establishing the algebraic structure of the spin FH-algebra /C. Then 
the algebraic structure of K, boils down to some novel combinatorial identity of 
Catalan numbers which is verified by using the Lagrange inversion formula. As 
a corollary, we obtain a new proof of a theorem in Brundan-Kleshchev [1] for the 
ring generators of RS~, which has been used in modular spin representations of 
the symmetric groups. 

Built on the results of Macdonald [HI pp. 131-4], we develop a connection between 
the algebra T and the ring of symmetric functions. This is achieved by establishing 
an injective algebra homomorphism from T to G. 

1.3. It is well known that the 2- regular conjugacy classes of the symmetric group 
S n are parameterized by the odd partitions of n, and so at least formally there 
are many similarities between 2-modular representations and complex spin repre- 
sentations of the symmetric groups. John Murray studied the connections among 
Farahat-Higman, Jucys-Murphy, and center of the group algebra FS n , where F is 
a field of characteristic 2. In particular, a modulo 2 identity of Murray [TU1 Propo- 
sition 7.1] which involves the Catalan numbers bears an amazing resemblance to 
our Theorem 14.51 over integers. It would be very interesting to understand a con- 
ceptual connection behind these remarkable coincidences between 2-modular and 
complex spin setups for the symmetric groups. 

1.4. The paper is organized as follows. In Section [2], we review the cycle notation 
for elements in the double cover S n following [1] and the basis of even split class 
sums for the even center Z n . In Section [3j we establish the basic properties of 
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the structure constants of Z n , which give rise to the filtered and graded spin FH- 
algebras. In Section HI we develop the combinatorial connection between the odd 
Jucys-Murphy elements and Catalan numbers, and then use it in Section [5] to 
establish the main structure result for the filtered spin FH-algebra /C. Finally in 
Section [6], we develop a connection between the algebra T and symmetric functions. 

2. The preliminaries 

2.1. The double covers of the symmetric groups. The symmetric group S n 
is generated by Sj, 1 < i < n — 1, subject to the relations 

s 2 = 1, SjSi+iSj = Sj+iSjSj+i, SjSi = SiSj for \i — j\ > 1. 

The generators Sj may be identified with the transpositions + 1 < i < n — 1. 
The double cover, S n , of S n is defined as the group generated by t\, ti, ■ ■ ■ , t n -\ and 
z, subject to the relations 

z central, t 2 = z, z 2 = 1, tit i+ iti = t i+ itit i+ i, tjti = ztrfj for \i — j\ > 1. 

This gives rise to a short exact sequence of groups 

1 — ► {1, z} — ► S n S n — > 1. 

where n (ti) = Sj. 

There is a cycle presentation of S n , as there is for S n . Following [1], define 

for i — 1, . . . , n — 1. Then, for a subset . . . , i m } of {1, ... , n}, we define a cycle 
of length m 

r . . -1 ( z, for m = 1, 

111, 12-, ■ ■ ■ , 1-m = \ r i 

L ' ' ' "fj i />-» /vj ... T" /y» T /" \ "I * 'TTO I 

It follows that 8 n ([ii, . . . , i m \) = (h, . . . , i m ). 

2.2. The even split conjugacy classes of S n . We sometimes write a parti- 
tion A = (Ai,A 2 ,...), a non-increasing sequence of positive integers, or write 
A = (l mi ,2 m2 , . . .) = {i mi )i>ii where rrii is the number of parts of A equal to i. 
We denote the length of A by £(X) and let |A| = Ai + A 2 + • ■ ■ . Let V(n) (respec- 
tively, 8V(n), OV{n)) denote the set of all partitions of n (respectively, having only 
even, odd parts). Set V = U n > V{n), SV = U n > SV{n), and OV = U n > OV{n). 

Given w G S n with cycle-type p = (pi, . . . , pt, 1, . . . , 1), we define the modified 
cycle-type of w to be p = (p± — 1, . . . , pt — 1) (see [HI pp.131]). Given a partition 
A, let C\{n) denote the conjugacy class of S n containing all elements of modified 
type A if |A| + £(X) < n, and denote C\{n) = otherwise. 

What follows is, essentially, a "modified type" version of what appears in [U 
Section 3B] . Also we have adopted the more standard modern convention of group 
multiplication from right to left (different from the convention in [T21 H]), e.g. 
(1,2)(2,3) = (1,2,3) (instead of (1,3,2)). The set 0-\C x (nj) either splits into 
two conjugacy classes of S n , or it is a single conjugacy class of S n . In the first case, 
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we call C\{n) a split conjugacy class of S n , and call the two conjugacy classes in 
9~ 1 {C\(n)) split conjugacy classes of S n . In fact, we have the following (cf. [U 
Theorem 3.6]). 

Lemma 2.1. Let C\{n) be a nonempty conjugacy class of S n . Then 9~ l {C\{n)) 
splits into two conjugacy classes of S n if and only if either 

(1) A G SV (whence the conjugacy class or its elements are called even split ), 
or 

(2) |A| is odd, all parts of X are distinct, and |A| + £(X) = n or n — 1. 

For A G SV, denote by D\{n) the (even split) conjugacy class in S n which 
contains the following distinguished element of modified type A 

t x = [1, 2, . . . , Ai+l][Ai+2, . . . , A x +A 2 +2] • • • [Ai+. . A x + . . . + X e +£] 

(2.1) 

and hence 9 n l {C\{n)) = D\{n) \_\zD\{n) if |A|+£(A) < n; set D\(n) = otherwise. 

Suppose s' G 9~ 1 (s). Then, the other member of 0~ 1 (s) is zs'. We denote 
the common value of s'xs'" 1 = (zs')x(zs')^ 1 by sxs^ 1 , for x G S n . Let x = 
[ii, . . . , i m ][7i, . . • , jk) ■ ■ • G S n be a product of disjoint cycles such that 9 n (x) is of 
modified type A. Let s G S n be of modified type /i. Then 

s([ii, . . .,i m ][ji, ...Jk]--- = 2 |A|lMl [s(ii), . . . , s(i m )][s(ji), . . . , s(j k )) 
according to [U Proposition 3.5]. In particular, we have the following. 

Lemma 2.2. For X G SV of length i, the even split conjugacy class D\(ri) consists 
of all products of disjoint cycles in S n of the form 

[ii,..., ...Jx 2 +i)---[h,..., k Xe+1 }. 

Remark 2.3. The D\(n) in the present paper is different from that in [4]. The 
corresponding conjugacy class in [4] - call it D\(n) to distinguish from our D\(n) 
- is given by D\(n) = z n ~"*'D\(n). The present definition of D\(ri), just as the 
definition of modified cycle type, is consistent with the natural embedding of S n 
in S n+ i in the sense that D\{n + 1) D S n — D\(n) for all n. 

The embedding of S n in S n+ i gives the union = U n >iS n a natural group 
structure. By Remark [2.31 the union D\ := U n >iD\(n) is an even split conjugacy 
class in Soo for each A G SV. We define the homomorphism 9 : Soo — > Soo by 
9(x) = 9 n (x) for x in S n . 

2.3. The spin group superalgebra. Let R be a commutative ring which contains 
no 2-torsion. The group algebra RS n has a super (i.e. Z 2 -graded) algebra structure 
given by declaring the elements ti for all 1 < i < n — 1 to be odd, i.e., of degree 
1. The spin group algebra, RS~ is defined to be the quotient of RS n by the ideal 
generated by z + 1: 

RS~ = RS n /(z + l). 
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We may view the spin group algebra as the algebra generated by the elements t i: 
i = 1, . . . , n — 1, subject to the relations 

tf = — 1, titi + it{ = tj+itjtj+i, tjti = —t(tj (|i — j\ > 1). 

Remark 2.4. One defining relation of RS~ above is tf = — 1 as in [I], while a 
different relation tf = 1 was used in the recent book of Kleshchev [7] and in |16j . 
One can use a scalar \J — 1 to exchange the two notations. Also, the cycle notation 
in -RS^ adopted in [I] and here differs from the one used in [7J [13] by some scalars 
dependent on the length of a cycle. 

We adapt the notion of cycles for S n to the spin group algebra setting. As before, 
and by an abuse of notation, we take 

for i = 1, • • • , n — 1. Then for a subset {«!,..., i m } of {1, . . . , n}, a cycle in the 
spin group algebra is defined to be 

r . . -i f —1, for m — 1, 

«] , Zo, . . . , «™ = S r 1 

We have the following properties of the cycles (cf. [U Theorem 3.1]): 

[ii,...,i m ] = (-l) m-1 [i 2 , • • • ,i m ,h], 

+ j - 1] = (—i) 3 ~ 1 t i ti +1 ...t i +3-2, 3 > 0, 
[a,ii,...,i m ][a,ji,...,j n ] = -[a, ji, . . . , j», ii, • • • ,i m ], 

if {zi,...,z m }nO 1 ,...,j n } = 0. (2.2) 

The algebra -RS"" inherits a superalgebra structure from i?^ by letting the 
elements t iy 1 < i < n — 1 be of degree 1. Denote by Z n = Z(RS~) the even center 
of RS~ , i.e. the set of even central elements in the superalgebra RS~, for finite n 
as well as n = oo. For A G we let d\(n) denote the image in RS~ of the class 
sum of D\(n) in RS n if |A| + £(X) < n, and otherwise. The following is clear. 

Lemma 2.5. The set {d\(ri) \ A G SV, |A| + £(A) < ra} forms a basis for the even 
center Z n . 

3. The structure constants of the centers 

3.1. Some preparatory lemmas. Let N be the set of positive integers. For any 
subset Y of elements in S^, define a subset of N 

N(y) = {j G N\0(a)(j) ^ j for some a in F}. 

It is clear that N(V) = U aey N((r). We denote the cardinality of N(F) by |N(F)|. 

Lemma 3.1. [21 Lemma 3.5] Let i,t/6 ^oo. Suppose that x is of modified type X, 
y is of modified type fi and that xy is of modified type v. Then \v\ < |A| + with 
equality if and only ifN(xy) = N(x,y). 
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Two r-tuples of elements in S^, (xi, . . . , x r ) and (yi, . . . ,y r ), are said to be 
conjugate in Soo if = wxiiu' 1 , 1 < % < r for some w in S^. For any conjugacy 
class, C, of such r-tuples, we denote by |N(C)| the cardinality of N(xi, . . . , x n ) for 
any element (xi, . . . , x n ) in C. 

The next lemma is a spin variant of [21 Lemma 2.1]. 

Lemma 3.2. Let C be a conjugacy class of r-tuples of even split elements in Soo- 

r 

<Z " 

Then, the intersection of C with S n x • • • x S n is empty if n < |N(C)| and is a 
conjugacy class of r-tuples in S n if n > |N(C)|. The number of r-tuples in the 
intersection is n(n — 1) • • • (n — |N(C)| + l)/k(C) where k(C) is a constant. 

3.2. Behavior of the structure constants. Consider the multiplication in the 

even center Z n : 

dx{n)d p (n) = ^ a Xfj,{ n ) d A n ) 

where the structure constants a^(n) are integers and they are undetermined when 
n < \u\ + t{v). 

Example 3.3. Denote by c\(n) the class sum of C\{n) for S n . Then, 

c ( 4)(8)c (2) (8) = 25c {4 )(8) + 35c (2) (8) + 32c (3jl) (8) + 32c (1)1) (8) + 18c (2j2) (8) 

+7c (6) (8) + 2c (4 , 2 )(8)GZ( J R5 8 ), 

d(4) (8)d (2) (8) = 13d (4) (8) - 35d (2) (8) - 18d (2)2) (8) 

-7d (6) (8)+2d (4 , 2) (8) eZ(RSa), 

[c (2) (6)] 2 = 2c( 2 ,2)(6) + 5c (4 )(6) + 10c (2) (6) + 8c (lil) (6) + 4Oc (6) G Z{RS 6 ), 

[rf (2) (6)] 2 = 2d (2i2) (6)-5d (4) (6) + 8rf (2) (6)+4Orf (6) E Z(RS^). 

The following is a spin version of [21 Theorem 2.2 and Lemma 3.9], and we 
present its detailed proof to indicate the sign difference from loc. cit. 

Theorem 3.4. Let A, //, v G £ V. 

(1) There is a unique polynomial f\„{x) such that a v x {n) = for all n > 
\p\ +£(i/). The degree of f£ (x) is no greater than the maximum value of 
|N(C)| — \u\ — l{y) for any class C of pairs (a, b) such that a G D\, b G D^, 
and either ab G D u or ab G zD u . 

(2) The polynomial fxu( x ) — 0, unless \u\ < |A| + 

(3) If \v\ = |A| + \fi\, then the polynomial f% (x) is constant, i.e., the structure 
constants a^ (n) are independent of n. 

Proof. Let d\{n) be the class sum of D\{n) in RS n . We write 

dxW^n) = ^2u u Xfl (n)d u {n) + ^v u x ^{n)zd v (n). 

V V 

Therefore, upon passing to RS~ , we obtain that 

<>)=<>)-^>)- 
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For each triple (A, /x, v) of partitions in £ V, consider the sets 

x \fj, — {(a,b) <E Soo x Soo \ a <E D\, b G and ah G D u }, 

Y£ = {(a, b) G x 5*00 | a G -Da, & £ -D^ and a& G zD,,}. 

Any conjugate pair of (a, 6) G X^ (resp. Y^J also lies in X^ (resp. Y£). There- 
fore, X^ and Y£ can be written as disjoint unions of conjugacy classes, say 

X^ = duc 2 u---uc r , 

Y\p = Cr+l U C r +2 U • • • U C r + S . 

By Lemma 13.21 the number of pairs (a, b) of Xj^ with a and b in 5 n is 

r 

J2(n(n - 1) ... (n - |N(C,)| + l))/k(&). (3.1) 

i=l 

In other words, the above number is equal to the total number of elements from 
D v (n) that appear upon multiplication of the class sums d\{n) and d^{n). To find 
M A/i( n )> we mus t divide (13.11) by the order of D u {n), which is equal to 

(n(n - 1) • • • (n - \u\ - l(v) + l))/k{v). 

Note that \u\+£(u) = \N(ab)\ < \N(a,b)\ = |N(Cj)| for (a, b) G We have 

r 

<» = fcW E tt n ~ M - £ ( z/ ))^ - M " -!)•■■(»- |N(C)| + i))A(Ci)- 

One has a similar formula for v% (n). So the required polynomial fxu( x ) * s gi ven 
by 

i/| - t(y))(x - \u\ - t(y) - 1) • • • (x - \N(d)\ + 1)) 

u\ - £{u))(x - \u\ - £{y) - 1) • • • {x - \N(C t )\ + 1)) 

whose degree is no greater than max 1 <j< r+s {|N(C i )| — \u\ — £(u)}. This proves (1). 

Part (2) holds, since a v \^{n) = for every n unless \u\ < |A| + by Lemma [37T1 
If \v\ = |A| + it follows by (1) and Lemma 13.11 that the polynomial f% is of 
degree 0, whence a constant. This proves (3). □ 

3.3. The spin FH-algebras /C and T . Let B be the ring consisting of all poly- 
nomials that take integer values at all integers. By definition, fx„(x) belongs to 
B for all A,/i, v in £V . We define a B- algebra K with B-basis {d\\\ G £V} and 
multiplication given by 

V 

where the sum is over all v in £V such that \v\ < |A| + |/i|. We will refer to K, 
as the (filtered) spin FH-algebra. The following is an analogue of [21 Theorem 2.4] 
and it can be proved in the same elementary way. 



i=r+l v ' 
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Proposition 3.5. The spin FH-algebra K, is associative and commutative. There 
exists a surjective homomorphism of algebras 

(j) n : K — ► Z[ZS~), ^2 h( x ) d x l-> E h( n ) d >>( n )- 

Let with m being even be the subspace of /C that is the IB-span of all 

d\S with |A| = m (in this case, m will be called the degree of d\). Set Kc m ) = 
©o<i<m,i ev<»i£ • Then, it follows by Theorem 13.41 that {/C( m )} defines a filtered 
algebra structure on K . Given x G JC, there is a unique even integer m such that 
x G /C( m ) and a; /C( m _ 2 ), and we denote by x* the top degree part of x such that 
x — x* G /C( m _2). Hence, we have 

|f|=|A|+|/^| 

Define a graded Z-algebra, T ~ JF^ ) © © JF^ 4 ) © ■ ■ ■ , where (m even) 
is defined to be the Z-span of all the symbols d\ with |A| = m, with multiplication 

d x *d li = E -/XA- 

Recall that the coefficients f% such that \u\ = |A| + |//| (which are equal to a v X)1 [n) 
for large n) are integers. Then the graded algebra associated to K, is given by 

gr/C 1 © z T. 

It follows from Proposition 13.51 that the algebra T is commutative and associative. 
We will refer to T as the graded spin FH-algebra. 

It will be convenient to think of d\ in /C or T as the class sum of the conjugacy 
class D\ in Z^, but with multiplications modified in two different ways; note that 
the usual multiplication on Z^ induced from the group multiplication in Sqo has 
an obvious divergence problem. 

Lemma T3. II also exhibits filtered ring structures on RS~ as well as on Z n , which 
allow us to define the associated graded rings gr(RS~) and grZ n . Thus, it will 
make sense to talk about the top degree term x* of x G RS~. 

3.4. Some distinguished structure constants. As in |8J, we will write AU/j 
for the partition that is the union of A and fi. If fi is a partition contained in A, the 
notation A — /i will denote the partition obtained by deleting all parts of fi from 
A. Let j> denote the usual dominance order of partitions. For a one-part partition 
(s) with even s, we write d( s ) = d s . 

Proposition 3.6. Let A = (i mi ^)i>i G EV and let s > be even. Then in K,, we 
have 

m — 
where the sum is over all partitions fi = (i mi ^)i>i G EV contained in A with 
t(fJ>) < (s + 1), and mo(/i) = s + 1 — £(/i). 



CENTERS OF SPIN SYMMETRIC GROUP ALGEBRAS 9 

Proof. The proof is completely analogous to the proof of [21 Lemma 3.11], and 
hence will be omitted. Here we only remark that the sign (— appearing on 
the right-hand side of (13.21) is due to the multiplication of £(fi) cycles in d\ with 
an (s + l)-cycle and (Q. □ 

In the same way as Macdonald ([HI pp.132]) reformulated the formula in [2], 
Proposition 13.61 can be reformulated as follows. 

Proposition 3.7. Let A = (i miW )i>i G £V and let s > be even. 

(1) If |A| + s — m, then 

( (-l)« A >(m + l)s! - tnf ^^ 

,(tn) I 7 : JTTTT. T-r 7TTT? IJ UA) < S + 1, 

[ 0, otherwise. 

(2) // |A| + s — \u\, and write v = (yi, i>2, . . .), then 

summed over pairs (i, fi) such that fi U v = A U (z/j) ; where G £P. 

(3) T/ie coefficient /j^ = unless v > A U (s) ; and /^| s ' ) > 0. 

Remark 3.8. Let A = (i m *( A ))i>i and /z = (i mi ^)i>i be partitions in EV . As a 
variant of [21 Lemma 3.10], we have the following formula of structure constants: 

M = TT (mj(A) + mi (//))! 

Theorem 3.9. The algebra Q ®z T is a polynomial algebra generated by d m with 
m = 2,4,6, .... 

Proof. Let A = (Aj., A 2 , . . .) G ^P. By Proposition 13.71 we have inductively 

d\ 1 * d x . 2 * • ■ ■ = 2J ^V^m ( 3 - 3 ) 

where G Z with /i^a > by Remark 13.81 Hence (hx^) is a triangular integral 
matrix with nonzero diagonal entries, whose inverse matrix has rational entries. □ 



4. The Jucys-Murphy elements and Catalan numbers 

4.1. The odd Jucys-Murphy elements. Recall the Jucys-Murphy elements [6] 
9] in the symmetric group algebra RS n are defined to be = 52i=i (h ^) f° r 
1 < A; < n. The odd Jucys-Murphy elements Mj. in the spin group algebra -RS 1 " 
were introduced by Sergeev [13] up to a common factor a/^T (cf. Remark [2.41) as 

fc-i 

M k = y2[i,k], I < k < n 

i=i 
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and they are closely related to the constructions in (THEE]. It follows by (12.21) that 

fe-i 

M 2 k = -(k-l)- [i,j,k\. (4.1) 

M=i; i+i 

We caution that our M| differs from the square of the odd Jucys-Murphy elements 
used in [H [?l 021 [Hj by a sign. 

According to jTU [13], for 1 < r < n, the rth elementary symmetric function in 
the Ml (1 < k < n) 

er;n= ^ KK ' ' ' M l 

l<ii<i2<--<ir<n 

lies in the even center Z n . For A G £V(2r), we note that the coefficient in e r; „ of 
the given element t\ introduced in (12. 1 p (for n > |A| + ^(A)) is independent of n. 
Hence, we have the following well-defined element 

ii<i2<— <ir 

as the n — > oo limit of e*. n , which is then written as 

e* r = ^aG/C. (4.2) 

We shall write A 2r for A^ r )- The goal of this section is to calculate the A\. 
Example 4.1. The first few e* are computed as follows. 

e\ = -d 2 

e 2 = ^(2,2) — 2c?4 

e 3 = — ^(2,2,2) + 2d(4 )2 ) — 5d 6 . 

4.2. The relations among A\. 

Lemma 4.2. Let r > 1 and A = (Ai, A 2 , . . . , X t ) G £P(2r) 5e o/ /en^/i £. The 
coefficients A\ in lj4-^\ ) admit the following factorization property: 

A\ = A\ x A\ 2 ■ ■ ■ A\ e . 

Proof. The proof is by induction on £{\) = £, with the case £(X) = 1 being trivial. 

Let A G £V(2r) be of length £ > 1. Recall that the element t\ in (12.11) of modified 
type A = (Ai, A 2 , . . . , A^) can be written as t\ = uv, where 

u = [1, 2, . . . , Ai + 1] ■ • • [Ai + • • • + \ e -2 + £ - 1, • • • , Ai + • • • + A £ _i + £ - 1] 

is of modified type A = (Ai, A 2 , . . . , A^_i) and length {£ — 1), and 

v = [Ai + h A £ _i + £,..., Ai + • • • + \ £ + £}. 

To find the coefficient A\ of d\ in e* we will count the number of appearances of t\ in 
e*. Suppose that £^ appears upon multiplication of a particular term, Mf ■ ■ ■ Mf , 
of e*. Since £> has the top degree 2r among the cycles in Mf ■ ■ ■ Mf r , we can and 
will regard the products Mf and Mf ■ ■ ■ Mf as in gr(RS~) in the remainder of this 
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proof, e.g. M| = — J2i<i^j<k-Ah h ^]. To produce a {2n + l)-cycle by multiplying 
together 3-cycles, one needs n 3-cycles. Then we have that i r = Ai + • ■ • + Xe + I. 
Furthermore, since %\ < ■ ■ ■ < i r and because of the increasing arrangement of the 
cycles of u and v, the cycle v must appear upon multiplication of the last Xe/2 of 
the Mf . and the smallest such ik has to satisfy ik > Ai + • • • + A^_i + £ + 2. The 
factor u must appear upon multiplication of the first (Ai + ■ ■ • + Xe-i)/2 factors 

Mf k with the largest such i k being Ai + h A^_i + £ — 1. 

Therefore, the contribution to the multiplicity of t\ in e r comes exactly from the 
partial sum ■ ■ ■ Mf of e r where the indices satisfy the conditions 

3 < i x < i 2 < ■ ■ ■ < (v_|a, = Ai + ■ • • + A £ _i + £ - l) 
< V-±a £ +i < • • • < *V = Ai H h X e + £ 

and i r -x e /2+i — Ai + ■ • • + Xe-i + £ + 2. This partial sum can be written as the 
product EiE 2 , where 

Thus, the multiplicity of t\ in e* is the product of the coefficient of u in Ei, which 
is nf=i by the induction assumption, and the coefficient of v in E 2 , which is 
A\ t . This proves the lemma. □ 

Lemma 4.3. The following recursive relation holds: 

r-2 

A 2 = -l, A 2r = 2A 2r „ 2 - A (2r-2-2s,2s) (r > 2) (4.3) 

s=l 

where we have denoted A^ a ) = A^ b ) for a > b. 

Proof. We have seen that A 2 = — 1 in Example 14. 11 Note that A 2r is equal to 
the coefficient of d( 2r )(2r + 1) appearing in e*, which is the multiplicity of each 
(2r + l)-cycle, say [1, 2, • • • , 2r + 1], that appears in e r;2r+ \. Observe that only the 
following summand 

\<i\<—<i T -\<2r 

in e r; 2r+i contributes to the multiplicity of the (2r + l)-cycle [1,2, ••• , 2r + 1]. 
The expression J2i 1 <- <i r _ 1 <2r ' ' ' ^i r -v wmcn can an d wm be taken in grZ 2r , 
is a linear combination of the class sums d\{2r) where A G SV(2r — 2) satisfies 
|A| + £(X) = 2r - 2 + £(A) < 2r, that is, £(A) < 2. Therefore, any such A must be 
one of the following partitions 

X^ := (2r - 2 - 2s, 2s), < 2s < r - 1. 

The coefficient of d xM {2r) in Ei 1 <...<i r _ 1 <2r+i M l ' ' ' M t-x is ^A«- B Y counting 
the (2r + l)-cycles appearing in the product d x ^)(2r) ■ M 2r+1 and using (14.11) . we 
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calculate that the contribution from A X ( S )d X ( S )(2r) ■ M| r+1 to the coefficient A 2r is 
f -A xw . \D x(s) (2r)\ .2( 2 -;- 2s )( 2 ^) 



|D (2r) (2r + l)| 
A (2r . 2) -|D (2r _ 2) (2r)|-2( 2r - 1 ) 
\D (2r) {2r + 1)\ 

which, by an elementary calculation, is 



for < 2s < r - 1, 
for s = 0, 



-2A 
-A 



AW: 



AW; 



for < 2s < r - 1, 

for 2s = r — 1 with r odd, 



2A 2r -2, for s = 0. 
Summarizing, we have shown that 



/ (r-3)/2 

2A 2r _2 - A( r _i jr _i) - 2J 2v4 (2r -2 S -2,2 S ), for r odd, 



^2r 



s=l 

(r-2)/2 
2A 2r _2" ^ 2A (2r 

-2s-2,2s); 

s=l 



for r even, 



which can then be easily recast as in the lemma. 



□ 



4.3. Catalan numbers and the coefficients A\. Recall the r + l'st Catalan 
number, C r+ i, is defined to be 



a 



r+1 



2r 



r + l\ r 

It is well known that a generating function for the Catalan numbers 



x 



n+l 



n=0 



can be calculated to be (cf. Goulden- Jackson [3j Sect. 2.7.3]) 

2x 



c(x) 



1 - y/l-Ax 



(4.4) 



2 1 + VI - 4a; 

and it satisfies the quadratic equation 

c(x) 2 - c(x) +x = 0. (4.5) 

The following lemma is immediate from taking the expansion in x of (14.51) . 

Lemma 4.4. We have the following recursive relation for the Catalan numbers: 



C 2 — 1, C r+ i — 2C r + C r _ s C s+ i (r > 2) 



(4.6) 
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Theorem 4.5. Let A = (Ai, A 2 , . . .) G SV. The coefficients A\ are given by: 

A 2r — — Cr+lj 

A x = A Xl Ax 2 --- = (-lf x) Y[C± +1 . 

i>\ 

Proof. By Lemma 14.21 and Lemma 14.31 we have 

r-2 

A 2 = -1, A 2r = 2A 2r _ 2 - A 2r-2-2sA 2s (r > 2). 

8=1 

This implies that — A 2r satisfies the same initial condition for r = 1 and the same 
recursive relation as for C r+ \ by Lemma [4.41 whence — A 2r = C r +i- The general 
formula for A\ follows from this and Lemma 14.21 □ 



5. The structures of the algebra K and the centers Z n 

5.1. A criterion for the subspace . Given an even positive integer m, 
let Ti,^ denote the B-submodule of K^" 1 ' spanned by the elements (dxd^)* where 
A,jU G SV, |A| + \fi\ = m, |A| > 0, and > 0. 

For any partition v = (2 m2 , 4 m4 , 6 me , . . .) in SV we define the following polyno- 
mial (which lies in B): 

P v {x) = (-l)^f X ) 

_ , ^y {u) x{x - 1) ■ ■ ■ (x - (m 2 + m 4 + m 6 + . . .) + 1) 

m^lmjme! . . . 

The proposition below is an analogue of [2j Theorem 4.3], and it can be proved 
as in loc. cit.. We remark that the sign in the definition of the polynomial P v (x), 
different from loc. cit., has its origin in the formula of Proposition 13.61 which is 
used in the proof in an essential way. 

Proposition 5.1. An element J2u&£V{m) a v^v of KS m > is contained in if and 
only if 

£ a„P„(-m) = 0. (5.1) 

5.2. The algebra generators. We shall need the Lagrange inversion formula (cf. 
e.g. j3l Sect. 1.2.4]) which we recall here. Let S[[x}} denote the set of all formal 
power series in the variable x with coefficients in a commutative ring S. Let 5'[[.t]]o 
denote the subset of all formal power series in the variable x that have zero constant 
term and let >S[[a;]]i denote the subset of all power series that have nonzero constant 
term. Let S((x)) denote the set of all formal Laurent series in x with coefficients 
in S. Finally, given a power series or Laurent series /, we define [x l ]f to be the 
coefficient of x % in the series /. 
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Lemma 5.2 (Lagrange inversion formula). Let <ft(s) G ^[[sjji. Then there exists 
a unique formal power series w(x) G 5[[a;]]o such that w = x<p(w). Moreover, if 
f(s) G S((s)), then 

[x n ]f(w) = l^if'is)^)}, forn^ 0. 

Theorem 5.3. Let m = 2r be an even positive integer. Then the coefficients A\ 
from fcfW satisfy the identity 



A x P x (-m) = 2(-iy. 

\e£V(m) 

Proof. We calculate by Theorem 14.51 and the binomial theorem that 



\y m ] (-iY w A x ( "' V.2^+iM-ii".- 



A=(2 ! 2,4H,6 l 6,---) 



y 2i 2y ii 4y 6ie 



which, using A 2r = — C r+ i from Theorem 14.51 and fl4.4H4.5p . is 

= r]E(- 1 ) Ar (T)( 1+rW) ^ 

JV>0 ^ ' 

= [y m ](l- (l + y- 2 c(y 2 )) ~ m 
= [y m ] (1 - c{y 2 )) m . 

Write m = 2r and x = y 2 . Now the proof of the theorem is completed by 
Lemma 15.41 below. □ 

Lemma 5.4. Let r be a positive integer. Then, 

[x r }(l-c(x)r = 2(-iy. 

Proof. We rewrite ( 14.51) as c(x) = x(l — c(x)) -1 . Applying the Lagrange inversion 
formula in Lemma [5.21 (by setting w = c and = (1 — c) _1 therein) gives us 

[x r ] C (x) k = V~ 1 K^~ 1 (i-sr r } 

= -[s r - k ](l-s)- r = -(-lY- k ( ~\ 
r r \r — k 
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Hence, by the binomial theorem and noting that [x r ]c(a;) A; = for k > r, we have 




In the second last equality, we have used a standard binomial formula: for c > 0, 

□ 

Denote by B[|] the localization at 2 of the ring B. Set /C[|] = B[|] ®b 1C and 
/C[i]M = B [I] g )B £(m) for m even _ 

Theorem 5.5. (1) Let m = 2r G N. Then, the M[~]-module /C[|]^ spanned 
by e* andH {m) . 
(2) 4s a B[|]-a/<7e6ra ; /C[|] zs generated by e* /or r > 1. 

Proof. (1) Let X = ^B\d\ be an element of /C^, and write ^B\P\(—m) = q 
for some g G B. Recall e* = ^Ae,fP(2r) ^a^a- We have Y1\A\P\{— m) = 2(— l) r , 
Theorem 15.31 Then, Y := 2X — (— l) r qe* E TiS m ^ by Proposition 15. 1[ and hence 
X = (-l) r fe; + \Y lies in the span of e* and «W. 

(2) Let *4 be the B[|]-subalgebra of /C[|] generated by e*,e2, .... It suffices to 
show that ICQ A, or )C^ C 4 for all even m > by induction on m. Certainly, 
JC^ C .4.. Let m = 2r > and assume that IC^ C ^4 for all even n < m. This 
implies that 7i( m ) is contained in A by the definition of Ti^. Since by definition 
A also contains e*, we have by (1) that /C ( - m - ) is contained in A. □ 

As a corollary to Theorem I5.5[ we have the following theorem by applying the 
surjective homomorphism (p n : /C[|] — > Z(Z[^]S~) (see Proposition 13. 5j) and a 
base ring change. Another proof based on Murphy's method (cf. [9]) of Theo- 
rem !5.6l was given earlier by Brundan and Kleshchev [1] (whose working assumption 
that R is a field of characteristic ^ 2 can be obviously relaxed). 

Theorem 5.6. Let R be a commutative ring which contains ~ (e.g. any field 
of characteristic not equal to 2). Then the even center of RS~ is the R-algebra 
generated by (the top-degree terms of) the rth elementary symmetric functions in 
Ml, ...,Ml with r = 1, . . . ,n. 
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We remark that "the top-degree terms of" in the statement of the above Theorem 
is easily removable, if one follows the proof of Theorem 15. 51 (1) more closely together 
with the surjective homomorphism <p n . 

6. Connections with symmetric functions 

Recall that the original results for the symmetric groups similar to our Theo- 
rem [331 and Proposition 13.61 were established in Farahat-Higman |2j. This led to 
the introduction of a ring G by Macdonald (see [HI pp. 131-134]), which is com- 
pletely analogous to our current T. Recall that G is the Z-span of c\ for A G V, 
where c\ is formally the class sum of the conjugacy class in of modified type A 
(analogous to our d\). The algebra Q ®% G is known to be freely generated by c r , 
r = 1, 2, 3, . . ., where c r = cm. Let A denote the ring of symmetric functions over 
Z. Macdonald then established a ring isomorphism (p : G —>■ A, c\ i— > g\, where g\ 
is a new basis of symmetric functions explicitly defined in [HI pp. 132-134]. 

Proposition 6.1. (1) There exists a natural injective algebra homomorphism 
l : T — > G, which sends d\ i— > (— l)^c A for each A G EV. 
(2) There exists an isomorphism of algebras ip '■ Q ®i J~ - > Aq := Q[p2,P4, ■ ■ ■} 
which sends d\ to (—l) e( - x ^g\ for each A G EV. 

Proof. (1) The multiplication in the ring G is written as 

c\*c ll = ^ k \^ c u, for \,/ieV. 

ueV:\u\ = \X\ + \n\ 

By [21 Lemma 3.11] (or [SJ pp.132, (5), (6)] where the notation a u Xfl was used for 
^A/J' we observe that, for A G EV and s an even integer, the constant k^, 8 \ = 
unless v G EV and \v\ = |A| + s. By further comparing with Proposition 13.71 we 
have k u x{s) = w hi c h is equivalent to 

i {d X * d s ) = (-l) £ W +1 c A * c s = t(d x ) * t{d s ). (6.1) 
This and (JE3D imply that for A = (Ai, A 2 , . . .) G EV, 

0**0**...= (-1) £(A)+W ^. 

Hence, for \i G EV, 

i-iy^c, = J2 v(-c Al )*(-c A2 )*--- 

\esv 
\e£V 

where [h^x] denotes the inverse matrix of [h Xf i]- Now it follows from these identities 
and (16 .ip that i [d\ * d^) = i{d\) * i(d^), i.e., i is an algebra homomorphism. 

It follows from (1) and Theorem 13.91 that the image ^(Q®^^ 7 ) is the polynomial 
algebra generated by C( s ), s = 2, 4, 6, . . .. Now (2) follows by composing i and the 
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ring isomorphism (p : G —*■ A, C\ i— ► g\ and by noting that gt s \ = —p s for all (even) 
s > 1 (cf. pp.132-134]). □ 

Proposition 16.11 (1) is essentially equivalent to the claim that there is no can- 
cellation in the contributions to d v when the (spin) permutations are multiplied 
between the class sums d\ and d^. It fits with the computations in Example 13.31 

Remark 6.2. In the same way as e* was defined right before (14.21) . we can define 
p* G T as the "^-stabilization" of the rth power sum of M\ , M|, M|, .... Then one 
can show as in [To! Propositions 5.5, 5.6] that the isomorphism ip : Q ®z J~ —* Aq 
sends p* to — p 2r - If we denote by r] the algebra isomorphism Aq — > Aq := Q £g> z A 
sending p 2r to p r for each r, then the composition rjip sends e* to (— l) r h r , where 
h r denotes the rth complete homogeneous symmetric function. 

Problem 1. Determine explicitly the distinguished basis for Aq which corresponds 
to the basis d\ in Q ®i T under the isomorphism rjtfj. 

In the original setup of symmetric groups [21 [8], Macdonald's isomorphism G = A 
actually identifies the rth elementary symmetric function in the Jucys- Murphy el- 
ements with (— l) r h r G A, according to [151 Theorem 5.7] (see also [10J Propo- 
sition 3.2]). So the symmetric functions in the above Problem can be viewed as 
another reasonable spin analogue of Macdonald's symmetric functions g\. 
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